Average-case complexity - PDFSEARCH.IO - Document Search Engine

Average-case complexity
Results: 45

#	Item
11	Parameterized Average-Case Complexity of the Hypervolume Indicator Karl Bringmann Tobias Friedrich Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:45:47 Analysis of algorithms Worst-case complexity Parameterized complexity P versus NP problem
12	Computing Fundamentals Salvatore Filippone 2013–2014 Add to Reading List Source URL: people.uniroma2.it Language: English - Date: 2014-09-23 08:13:16 Computational complexity theory Analysis of algorithms Best worst and average case Time complexity Algorithm Fast Fourier transform Big O notation Average-case complexity Sorting algorithm
13	Fault Tolerant External Memory Algorithms Gerth Stølting Brodal1 , Allan Grønlund Jørgensen1,? , and Thomas Mølhave1,? BRICS, MADALGO?? , Department of Computer Science, Aarhus University, Denmark. {gerth,jallan,thom Add to Reading List Source URL: users.cs.duke.edu Language: English - Date: 2015-07-24 06:57:56 Analysis of algorithms Time complexity Sorting algorithm Algorithm Randomized algorithm NC Big O notation Best worst and average case B-tree Soft heap Oblivious data structure
14	Modeling Real-World Data Sets Susanne Albers Department of Computer Science, Technische Universität München Boltzmannstr. 3, 85748 Garching, Germany Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2015-06-11 03:07:17 Analysis of algorithms Computational complexity theory Susanne Albers Software optimization Cache Dagstuhl Best worst and average case Algorithm Analysis Locality of reference Computational geometry Paging
15	Sorting and Selection on Dynamic Data∗ Aris Anagnostopoulos† Ravi Kumar‡ Mohammad Mahdian‡ Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2014-11-28 11:05:21 Analysis of algorithms Sorting algorithms Computational complexity theory Permutations Quicksort Science Selection algorithm FisherYates shuffle Algorithm Time complexity Sort Best worst and average case
16	CS264: Beyond Worst-Case Analysis Lecture #1: Three Motivating Examples∗ Tim Roughgarden† September 22, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-11-02 12:29:21 Computational complexity theory Analysis of algorithms Operations research Linear programming Convex optimization Algorithm Smoothed analysis Best worst and average case Time complexity Sorting algorithm Merge sort Simplex algorithm
17	Smoothed Complexity Theory Markus Bl¨aser1 and Bodo Manthey2 1 Saarland University, 2 Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-01-17 04:45:53 Complexity classes Computational complexity theory Mathematical optimization Analysis of algorithms NP-complete problems Smoothed analysis IP PP NP Time complexity Average-case complexity Boolean satisfiability problem
18	Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:02 Analysis of algorithms Balls into bins With high probability Sorting algorithm Leader election Time complexity Best worst and average case Big O notation Bin Iterated logarithm Randomized algorithm Asymptotically optimal algorithm
19	Introduction to Algorithms Massachusetts Institute of Technology Professors Erik Demaine, Piotr Indyk, and Manolis Kellis March 9, Spring 2011 Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2011-03-14 16:00:21 Analysis of algorithms Binary trees Computational complexity theory Asymptotic analysis Sorting algorithms Best worst and average case Binary heap Heap Time complexity Hash table Binary search tree Master theorem
20	On Derandomization and Average-Case Complexity of Monotone Functions ∗ George Karakostas † Add to Reading List Source URL: www.cas.mcmaster.ca Language: English - Date: 2013-12-01 18:41:47 Circuit complexity Pseudorandomness Order theory Computational complexity theory Monotonic function Pseudorandom generator Parity function Monotone ACC0